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DETAILED ACTION 



1 . Claims 1 -36 are presented for examination. 



ABSTRACT 



2. Applicant is reminded of the proper content of an abstract of the disclosure. 

3. Applicant is reminded of the proper language and format for an abstract of the 
disclosure. 

The abstract should be in narrative form and generally limited to a single 
paragraph on a separate sheet within the range of 50 to 1 50 words. It is important that 
the abstract not exceed 150 words in length since the space provided for the abstract 
on the computer tape used by the printer is limited. The form and legal phraseology 
often used in patent claims, such as "means" and "said," should be avoided. The 
abstract should describe the disclosure sufficiently to assist readers in deciding whether 
there is a need for consulting the full patent text for details. 

The language should be clear and concise and should not repeat information 
given in the title. It should avoid using phrases which can be implied, such as, 'The 
disclosure concerns," "The disclosure defined by this invention," "The disclosure 
describes," etc. 



Claim Objections 



4. Claims 1 , 7-8, 11-12, 20-25, 28-30, 32, and 34-36 are objected to because of the 
following informalities: misspelled words such as "minimising", "optimising", etc. 
Appropriate correction is required. 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1-36 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Geigel et al. (Geigel), European Patent Application, and further in view of Wong et al. 
(Wong) with title "A New Algorithm for Floorplan Design", published by IEEE Database. 

7. As to independent claims 1, 20-21 and 36, Geigel discloses a method of 
composing a page, or a portion of a page, of a document, by a programmed processor 
comprises: 

receiving a definition of a plurality of objects to be fitted on to the page and 
dimensional attributes of each of the objects (page 3, lines 1-19: evaluating a grouping 
of the image objects for distribution into a number of pages and evaluating the x and y 
position coordinates of each of the images objects within a page according to fitness 
function parameters in a genetic engine); 

establishing an arrangement of the plurality of objects such that each object lies 
within a separate rectangle (page 3, lines 14-19: specifying an initial set of image page 
assignments to a genetic population to produce a present set of image page 
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assignments; page 7, lines 18-37: plurality of images (objects) are placed in album 
pages); 

iterative process (page 3, lines 14-19 and page 6, lines 16-28 specifying an initial 
set of image page assignments to a genetic population to produce a present set of 
image page assignments by using an iterative process): 

However, Geigel does not explicitly disclose a separate rectangle of a slicing 
structure dissection of a rectangular area; receiving and preparing for evaluation for the 
plurality of objects a function which provides a total cost of an arrangement of the 
plurality of objects based on one or more properties of the arrangement; and finding a 
slicing structure arrangement of the plurality of objects with a minimized total cost. 

Wong discloses in pages 101-102 and Figure 1a that each module 1-7 is 
arranged in rectangle dissection which is a subdivision of a given rectangle by 
horizontal and vertical line segments into a seven of non-overlapping rectangles, and a 
slicing structure is a rectangle dissection that can be obtained by recursively cutting 
rectangles into a smaller rectangles (see Figure 1a). Wong also discloses computing 
cost of rectangles (objects) placed in the area of the floorplan design rectangle by using 
the cost function (page 103). It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to combine the teachings of Wong and Geigel to 
include a separate rectangle of a slicing structure dissection of a rectangular area and 
providing a total cost of an arrangement of the plurality of objects based on one or more 
properties of the arrangement. Wong suggests that the algorithm for floorplan design 
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would enable us to carry out the neighborhood search effectively and provide a 
simultaneous minimization of area and total interconnection length in the solution. 

8. As to dependent claims 2, 9-10, and 13-14 Geigel and Wong (Geigel-Wong) 
disclose wherein the iterative process comprises repeated application of a genetic 
algorithm (Geigel, page 6, lines 16-28). 

9. As to dependent claim 3, Geigel-Wong disclose wherein the genetic algorithm is 
adapted to generate mutations of existing single arrangements and crossovers between 
pairs of existing arrangements (Geigel, page 6, lines 16-28). 

10. As to dependent claim 4, Geigel-Wong disclose wherein one or more of the 
objects in the plurality of objects are fixed either in absolute position in the arrangement, 
or in position relative to one or more other objects in the plurality of objects (Wong, page 
103, section 5: the relative positions of the modules (objects) in different floorplan 
realizations are essentially fixed by the given slicing structure). 

11. As to dependent claim 5, Geigel-Wong disclose wherein two or more of the 
objects in the plurality of objects are grouped together into an object group and are 
constrained to lie within a group rectangle of a slicing structure dissection (Geigel, Fig. 
9, page 8, line 55 - page 9, line 1). 
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12. As to dependent claim 6, Geigel-Wong disclose wherein the object group is fixed 
either in absolute position in the arrangement, or in position relative to one or more 
other groups or objects in the plurality of objects (Wong, page 103, section 5: the 
relative positions of the modules (objects) in different floorplan realizations are 
essentially fixed by the given slicing structure). 

13. As to dependent claims 7 and 11, Geigel-Wong disclose wherein the iterative 
process comprises conducting optimizing an arrangement of objects within a group and 
then optimizing an arrangement of any groups and ungrouped objects (Geigel, page 10, 
lines 11-29). 

14. As to dependent claims 8 and 12, Geigel-Wong disclose wherein the iterative 
process comprises repeatedly conducting the steps of optimizing an arrangement of 
objects within a group and then optimizing an arrangement of any groups and 
ungrouped objects (Geigel, page 6, lines 16-28 and page 10, lines 11-29). 

1 5. As to dependent claim 1 5, Geigel-Wong disclose wherein one of the one or more 
properties of the arrangement is the total area occupied by the arrangement (Wong, 
page 103, section 6.2 and page 104, section 8). 

16. As to dependent claim 16, Geigel-Wong disclose wherein the plurality of objects 
form two or more groups, and wherein one of the one or more properties is a measure 
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of the proximity to each other of objects which are members of the same group (Wong, 
page 104, section 8). 

17. As to dependent claim 17, Geigel-Wong disclose wherein the proximity is 
measured by a total distance of lines joining one group member to another group 
member, such that every member of a group with more than one member has at least 
one line joined thereto (Wong, pages 102-103, sections 3 and 4). 

18. As to dependent claim 18, Geigel-Wong disclose wherein each group member is 
joined by one and only one line to every other member of the same group (Wong, pages 
102-103, sections 3 and 4). 

19. As to dependent claim 19, Geigel-Wong disclose wherein one of the one or more 
properties is the aspect ratio of the arrangement (Wong, page 101 , section 1). 

20. As to independent claims 22, and 28-29 Geigel discloses a method of composing 
a page, or a portion of a page, of a document, by programmed processor comprising: 

receiving a definition of a plurality of objects to be fitted on to the page and 
dimensional attributes of each of the objects (page 3, lines 1-19: evaluating a grouping 
of the image objects for distribution into a number of pages and evaluating the x and y 
position coordinates of each of the images objects within a page according to fitness 
function parameters in a genetic engine); 
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establishing, for the plurality of objects, evaluation of a function to represent a 
total area of an arrangement of the plurality of objects (page 3, lines 14-19: specifying 
an initial set of image page assignments to a genetic population to produce a present 
set of image page assignments; page 7, lines 18-37: plurality of images (objects) are 
placed in album pages); 

However, Geigel does not explicitly disclose minimizing the function to find a 
minimized total area arrangement; and fitting the minimized total are arrangement to the 
page. Wong discloses in pages 101-102 and Figure 1a that each module 1-7 is 
arranged in rectangle dissection which is a subdivision of a given rectangle by 
horizontal and vertical line segments into a seven of non-overlapping rectangles, and a 
slicing structure is a rectangle dissection that can be obtained by recursively cutting 
rectangles into a smaller rectangles (see Figure 1a). Wong also discloses computing 
cost of rectangles (objects) placed in the area of the floorplan design rectangle by using 
the cost function (page 103). It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to combine the teachings of Wong and Geigel to 
include minimizing the function to find a minimized total area arrangement; and fitting 
the minimized total are arrangement to the page. Wong suggests that the algorithm for 
floorplan design would enable us to carry out the neighborhood search effectively and 
provide a simultaneous minimization of area and total interconnection length in the 
solution. 
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21. As to dependent claim 23, Geigel-Wong disclose wherein the step of minimizing 
the function is constrained such that the minimized total area arrangement has a similar 
aspect ratio to the page, and wherein the step of fitting the minimized total area 
arrangement to the page comprises scaling the minimized total area arrangement 
(Wong discloses in pages 101-102 and Figure 1a that each module 1-7 is arranged in 
rectangle dissection which is a subdivision of a given rectangle by horizontal and 
vertical line segments into a seven of non-overlapping rectangles, and a slicing 
structure is a rectangle dissection that can be obtained by recursively cutting rectangles 
into a smaller rectangles (see Figure 1a). Wong also discloses computing cost of 
rectangles (objects) placed in the area of the floorplan design rectangle by using the 
cost function (page 103). It would have been obvious to one of ordinary skill in the art at 
the time the invention was made to combine the teachings of Wong and Geigel to 
include minimizing the function to find a minimized total area arrangement; and fitting 
the minimized total are arrangement to the page. Wong suggests that the algorithm for 
floorplan design would enable us to carry out the neighborhood search effectively and 
provide a simultaneous minimization of area and total interconnection length in the 
solution). 

22. As to dependent claim 24, Geigel-Wong disclose wherein the step of minimizing 
the function is constrained such that no dimension of the minimized total area 
arrangement is greater than a corresponding dimension of the page, and wherein the 
step of fitting the minimized total area arrangement to the page comprises separating 
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adjacent objects according to a separation rule (Geigel, page 8, line 50 - page 9, line 
23). 

23. As to dependent claim 25, Geigel-Wong disclose wherein the function depends 
on the aspect ratio of the arrangement, such that minimization of the function produces 
a minimized total area arrangement which is a co optimization of total area and of the 
aspect ratio (Wong, page 101, section 1). 

24. As to dependent claim 26, Geigel-Wong disclose wherein minimizing the function 
is carried out by means of an iterative process (Geigel, page 3, lines 14-19 and page 6, 
lines 16-28 specifying an initial set of image page assignments to a genetic population 
to produce a present set of image page assignments by using an iterative process). 

25. As to dependent claim 27, Geigel-Wong disclose wherein the iterative process 
comprises repeated application of a genetic algorithm (Geigel, page 6, lines 16-28). 

26. As to independent claims 30, and 34-35, Geigel discloses a method of providing 
a customized document having a plurality of pages comprising: 

receiving a plurality of selected objects for inclusion in the document form a 
database of two-dimensional objects and an assignation of each of the selected objects 
to one of a plurality of groups, and an assignation of each of the selected objects to one 
of the pages of the document (page 3, lines 1-19: automated album layout method 
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involves the use of a set of inputs including digital images, graphics, and other 2- 
dimensional objects, and evaluating a grouping of the image objects for distribution into 
a number of pages and evaluating the x and y position coordinates of each of the 
images objects within a page according to fitness function parameters in a genetic 
engine); 

producing a function dependent on a total area of the arrangement and on 
proximity to each other of objects in the same group and for said one of the pages of the 
document establishing, for the objects assigned to that page, evaluation of the function 
(page 3, lines 14-25: specifying an initial set of image page assignments to a genetic 
population to produce a present set of image page assignments, a layout evaluation 
module operable to test the present set of image placement parameters with a page 
fitness function to determine a page score; page 7, lines 18-37: plurality of images 
(objects) are placed in album pages); 

arranging the objects assigned to the said one of the pages in an arrangement 
(page 7, lines 18-37: plurality of images (objects) are placed in album pages) 

However, Geigel does not explicitly disclose minimize the function. Wong also 
discloses computing cost of rectangles (objects) placed in the area of the floorplan 
design rectangle by using the cost function (page 103). It would have been obvious to 
one of ordinary skill in the art at the time the invention was made to combine the 
teachings of Wong and Geigel to include cost function. Wong suggests that the 
algorithm for floorplan design would enable us to carry out the neighborhood search 
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effectively and provide a simultaneous minimization of area and total interconnection 
length in the solution. 

27. As to dependent claim 31 , Geigel-Wong disclose wherein the step of arranging 
the objects comprises dividing the page into regions and making separate 
arrangements in each of the regions (Geigel, page 8, line 50 - page 9, line 1). 

28. As to dependent claim 32, Geigel-Wong disclose wherein said step of arranging 
the objects comprises establishing an arrangement of the plurality of objects such that 
each object lies within a separate rectangle of a slicing structure dissection of a 
rectangular area and finding a slicing structure arrangement of the plurality of objects 
with a minimized total cost by means of an iterative process (Geigel, page 3, lines 14-19 
and page 6, lines 16-28 specifying an initial set of image page assignments to a genetic 
population to produce a present set of image page assignments by using an iterative 
process; Wong discloses in pages 101-102 and Figure 1a that each module 1-7 is 
arranged in rectangle dissection which is a subdivision of a given rectangle by 
horizontal and vertical line segments into a seven of non-overlapping rectangles, and a 
slicing structure is a rectangle dissection that can be obtained by recursively cutting 
rectangles into a smaller rectangles (see Figure 1a). Wong also discloses computing 
cost of rectangles (objects) placed in the area of the floorplan design rectangle by using 
the cost function (page 103). It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to combine the teachings of Wong and Geigel to 
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include a separate rectangle of a slicing structure dissection of a rectangular area and 
providing a total cost of an arrangement of the plurality of objects based on one or more 
properties of the arrangement. Wong suggests that the algorithm for floorplan design 
would enable us to carry out the neighborhood search effectively and provide a 
simultaneous minimization of area and total interconnection length in the solution). 

29. As to dependent claim 33, Geigel-Wong disclose wherein the iterative process 
comprises repeated application of a genetic algorithm (Geigel, page 6, lines 16-28). 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chau Nguyen whose telephone number is (571) 272- 
4092. The Examiner can normally be reached on Monday-Friday from 8:30 am to 5:30 
pm. 

If attempts to reach the Examiner by telephone are unsuccessful, the Examiner's 
supervisor, Heather Herndon, can be reached at (571) 272-4136. 

The fax phone number for the organization where this application or proceeding is 
assigned is 703-872-9306. On July 15, 2005, the Central Facsimile (FAX) Number will 
change from 703-872-9306 to 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 

Chau Nguyen 
Patent Examiner 
Art Unit 2176 

WILLIAM BASHORE 
PRIMARY EXAMINER 



